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Fourth Memoir on a New Theory of Symmetric 

Functions. 

By Major P. A. MacMahon, R. A., F. R. S. 



§15. 
194. At the conclusion of the previous memoir I applied the linear operations 

ffo, 9i> 9—1' • • • • 

directly to the theory of separations ; I proceed to the further development of 
this part of the subject; it will be merely necessary in general to consider sym- 
metric functions symbolized by positive non-zero integers. 
A previous result, given in §14, may be written 

^r"- = £ E ^'ff^l; <■■■ • 3 ' 12 " 1 "-) 3<....«'-+-.»— >*+■> > i 

the right-hand side may be broken up into fragments, in each of which the 
numbers 

are constant. 

We may thus write 

( -^ s = Yl [7.rffi,t~i § i S3 <• • • • a»2»i»)a(....*.+- H *+- n »+-o, 

IT P 

where the linear operator 

V\ . . . 3 P3 2^1 2, ')3(.... 3 i' 3 +- S2 P 2 +- n p 1 + - 1 ), 
p 
in which the numbers 

. . . . 7l 3 , 7t%, Tti 

are constant, and the summation is merely in regard to the numbers 

Pa, Pi, Pi, 
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that is, to every separate 

(. 3Ps+"s 2 p 2+' r »ii'i+' r ') 

is one of the fragments above mentioned. 

This fragmentary operation has of course a weight s ; but further it may be 
regarded as having a partition 

( srwi*) 

of the number s; we may so define the fragment and may write, for brevity and 
convenience, 

/ # (. . . . 3 P3 2 P, l Pl )3(.,,. 8 Ps + fs 2 P!i + ''aiPi + fi) = g> s'ag'*!'! . 

The operator relation is now written 

(-) s g» VH— )*"&*— i)! 

8 < if . . . . 7l 3 1 7l 3 ! Ttj ! 

the summation being in regard to every partition 

( S'^M* 1 ), 

of the number s, which occurs in the given separable partition. 

195. Considering a perfectly general separable partition, every partition of 8 
may occur, and it is, in consequence, convenient to discuss the full result 

(— ) 8 v^(-) 2 "(27t— 1)! 

S " ^__/. . . . 7t 3 i 7t 2 ! Ttj! 

the summation having reference to every partition of the number s. 

196. Just as in the ordinary theory we meet with a linear differential 
operation corresponding to every number, so here in the wider theory of separa- 
tions we are brought face to face with a linear differential operation which is in 
correspondence with an arbitrary partition of an arbitrary number. 

197. In the simplest cases we have the equivalences 

9i = ffv> 

9i ==: 9a') — 2<7 (3) , 

93 — 9\V) — 3<7(2U + 3<7 (3) , 

9i = 9m ~ 4 9w) + %9m + *9w) ~ 4flto« 
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each weight operator g lt g 2 , g s , g it . . . . being expressible as a linear function of 
its fragmentary partition operators according to the same law as the sums of 
powers are represented by elementary (that is, unitary) symmetric functions. 

198. Let g( ^"n"*)) 9{ 3 Ps 2 Pa i Pi ) > 

be any two partition operators of the same or of different weights. "We have 
the known theorem : 



#(.... 3*'s2' r a' r >)9 , (....3' ,!, 2' > n' > ') 9(...-3* ! >!i"n" i )g( 3 P8 2 p2 l p i)~t~5 r ( S^i^V^ygi 3 P »2 P U P »)> 

where the bar written over the product on the right denotes that the operators 
are to be multiplied together symbolically and the symbol "J~ denotes the per- 
formance of the operation g(....z w n^i^) upon the operator g{....z^%^\i>i), where 
the latter is considered to be a function of symbols of quantity only. 
Now since 



9{. 



..3"*2 w n"i) =? / ,(• > • • &*$*l il )d( 3 h + >V+ "Vi + *-i) , 



#(.... 3 P3 a p si p O = /,(• • • • $* + * 3 % h + w *l h + Wl ) 3(.... 3 i 8 +^ + P82^+^ + p n ^+T 1 + Pi), 
there results 

9(. 3*' 3 a' r2 l' ri ) | 9(. . . . 3< > s2' > 21 Pl ) == 9(. . . . 3** "*" p3 2' ri! "*" pQ l" 1 "*" Pl ) ' 

and, thence, the multiplication theorem 



9{-...3^^n"i)9{ 3 Ps s p n Pi ) — S r (....8 1r »» 1r >i 1r >) 9( 3 Ps 2 p n Pi ) + 9{ 3' r3 + p3 2' r2 + p n' r > + Pi )>' 

analogous to 'the known theorem 

9s9t = 9s9t + 9s + t, 

with which it should be contrasted. 

199. We are now led to the result : 

9(. . . . a^'n*') 9(. . . . s p s2' ) n p >) — 91... 3 P3 s p n p 9(. . . . tr&n**) = ° • 

The expression on the left has been termed by Sylvester (in 'his Lectures on 
Keciprocants and elsewhere) the alternant of the operators involved. 
Theorem. The alternant of any two partition operators vanishes, 

200. This theorem again leads us to two corollaries — 

Corollary 1. The alternant of any partition operator and any weight operator 
vanishes. 
3 
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Corollary 2. The alternant of any two weight operators vanishes. 
This last corollary is already well known. 

The theorem may be otherwise stated by enunciating a necessary conse- 
quence. 

201. Theorem. Any partition operator and any weight operator is com- 
mutable with any other partition or weight operator. 

202. Consider now the solutions of the linear partial differential equation 

P = 0, 

where P is any partition or weight operator. 
If <|> be one solution, so that identically 

P4> = 0, 

it follows that Qty must be another solution, where Q is any other partition or 
weight operator. 

For PQ<t>— QP$ = 0, 

and since P<£> = , 

therefore also P ( Q(p) == , 

or Qq> is also a solution of 

P=0. 

203. Theorem, If $> be a solution of P= 0, Q<p is also a solution when P 
and Q are any two partition or weight operations. 

204. The partition operators are of most importance in the case of the 

differential equation 

& = 0. 

For we have seen that 



E (-)*(Srt-l)l ,. 



and if g^ = 0, where $ is expressed in terms of separations of the separable 
partition 

( 3 P «2 P «1 P »), 

the effect of the partition operator 

9{ t*»»*n*i) 
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will be the production of terms each of which is a separation of the partition 

(. . . . 3 P »— ^•-"l* 1- *')- 

No other partition operator can produce separations of this partition. Since 
therefore 

is identically zero, we must have also 

g{ z^n"*!**) 4> == . 

205. Theorem. If a function be annihilated by a weight operator, it must 
also be annihilated by each partition operator of that weight. 

This important and comprehensive theorem renders the calculation of tables 
of separations a straightforward and comparatively easy matter. 

206. As an example, suppose we have to calculate the function (3 s ) in terms 
of separations of (31 3 ). 

Assume 

2 (3 2 ) = A (31 3 ) + B (31 2 )(1) + tf(3)(l 3 ) + B (3l)(l 2 ) + -#(31)(1) 2 + ^(3)(l 2 )(l) , 

there being of necessity no term (3)(1) 3 . 
"We have 

9 W =3(D +(1)9ot +(l 2 )3(i») +( 3 )3(3i, + (31)3 ( 3i=) + (31 8 )a (31 3„ 
9an = 9 (i») +( 1 )3(i») +(3)3(3i») +(31)3 (31S) , 
9<x s ) = 3(is) t (3) 0( 31 ») , 

9(3) ~ 3(3) + (1) 3,31) + (l 2 ) 3(31») + (I') 3(S1»), 

^(31) = 3(3D + (1)3 (31!! ) + (1 2 )3 (31 3), 
ff(3i') = 3(3i>) + (1) o (31 3) , 

9(31') = 3(318) , 

and these are the only operations we are concerned with; their number is 
(1 + 1)(3 + 1) — 1 = 7, viz. one for each separate. The weight operators which 
annihilate the function are g lf g 2 , g t and g^. Hence we have as annihilators 
the partition operators 

9o) > S'a")' 9(3\) > 9(3i')- 

Further, &2(3 2 ) = — 6 (3), 

<7 6 2(3 2 )= + 6, 
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that is, 

[9(13, + (3) d m + 3 \d m + (1) d m + (l a ) 3 (3 P) + (l 3 ) 3(313,}] 2 (3*) = - 6 (3), 
68 (31S) 2(3 2 ) = + 6. 

These operations are more than sufficient to determine all the coefficients and 
to verify the result to be found in Vol. XI, p. 17 of this Journal. 

§16. 
207. Kecalling the equivalences 

9% :=: 9q?) 2<7 (a) , 

9s = 9a s ) 3<7 (21) + 3<7 (3) , 

9i = 9w ~ fyw*) + 20V) + Ag m — 4g (i) , 



I find it convenient to write them in a new notation, so as to bring into better 
evidence their law of formation. I write 

9m == 9m > 

9m = 9m 3 — %g m , 

9[3] = 9m 3 — 3g mm + Sg [V] , 

9m = 9m* — tywim* + 2 0[i a ] s + ^9 mm ty\.w> 



where fl , [i*][i"].... takes the place of <jv....) and g M that of g K . This notation is 
quite consistent. In general #[>.... ][>....].... denotes that the operator is formed 
according to the same law as the symmetric function (/I . . . .)(ji ....).... when 
expressed in terms of elementary symmetric functions. 
The theorems 

5W ) T 9(vt> ) = 9&H Jrp ) 

now. become in the new notation 

9m\9m. == 5 r [x]M) 

0[i A ][i"] .... 1" 9 r [r]ti p ] . . . . = 0ii A ][i"] .... n' r ][i p ] ..... 

that is, a partition suffix addition is transformed into a partition suffix multipli- 
cation. 
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208. We have now in succession 



9w9m — 9m9m + 9mm > 



9m9m9m — 9m9w9m + 9w9mm "+" 9w9wl*\ + 9m9mm + S^iwhi 
which are collateral with the symmetric function theorems : 

(*)(*)00 = (*ty) + (*, X + tf + fi, {i + x)+ (ft, x + *) + ( X + * + (i), 
and further, 



9m9m — 9m9m — 9mw > 



9w9w9m — 9w9m9m — 9w9mM 9m9mm — J/h^mm + %9wmw > 

in correspondence with the known results : 
(fyt) = Sx^ — s A+ft , 
(z^t) = «a* m - *A+„ - «a«^+« - *„««+» + 2s K + A+ ^, 

209. In both systems of formulae the same modifications, in particular cases, 
are necessary. 

N. B. — Note the result, 

9mm = SWi + 9fr+n]> 

and so on ; similar developments proceed exactly as in the case of symmetric 
functions. 

§17. 

210. Reverting again to the previous notation, 

9i = 9a)> 
9'i — 9o?) 2<7 (2 ) , 
etc. = etc., 

and recalling the well-known relations, viz. 

9i= &i, 
g 2 =Gf—2G 2 , 
g 9 =G\-ZG,G x + ZG s , 
etc. = etc., 
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where G u G it G 3 . . . . are the obliterators before met with, we notice the simi- 
larity of the two laws of operation. 

211. We deduce 

#1 = 01 = ^(1), 

2 ^ — g\ — g% — gfi) — g m + ^w , 

= gfi) — fyopflm + 2 9m + 6 { 990m — 9m\ + 6 fltei 
24 G, = gt - 6g z gl + Zg\ + 8 Ml - Qg t , 

= dm — Q gmg%.) + 3 sfi») + zgmgm—vga*) 

+ 12^(8,^) — g 9) g m — 2 9'(2i)9'a) + 2 9 r m} + 12 \^~ 9m I 
+ 24 {9 , (3)9 , (d — 9 , (3i)} + 24^ 4) , 

after some slight reduction. 

212. We can thus always express the obliterators G 1 , 6r 2 , G 3 , . . . . in terms 
of successive operations of the linear partition operators. 

To see the law, on the right-hand side of the identity, last obtained, replace 
each partition by a partition containing a single part equal in magnitude to the 
weight of the partition and omit the literal symbols altogether. We thus obtain 

{(l)*-6(2)(l)«+3(2) a +8(3)(l)-6(4)}+12{(2)(l) a -(2f-2(3)(l)+2(4)} 

+ 12{(2) 3 - (4H + 24K3)(1) - (4)} + 24(4), 
which is 
24(1 4 ) + 12.2(21*)+ 12.2(2*)+ 24(31) + 24(4) 

= 24{(l*) + (21>) + (2 2 )+(3l)+(4)f. 

It is easy to establish h priori that this must be so. The expression of 
24 6r 4 breaks up into 5 portions corresponding to the 5 partitions of the number 4. 
In general the expression for G e breaks up into as many portions as there are 
partitions of s, and in general 



G, 



ZJZ?.... 1 IJ.mJ.... ] 1 Z 3 !m 2 !.... 



9 i&h**....) 9 <&*,*•....) 



where (A^f 1 . . . .) £l (^K a ) 

is any separation of any partition 

(ay ) 

of the number s . 



Ca 
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213. Instead of expressing G s in terms of successive operations of linear 
partition operators, we may express it in terms of operators formed by multiply- 
ing together the partition operators symbolically. The system of relations is 

6 #3 = g'tv) + 6g 9 # m + 6gr m , 



24 0, = flfo + 12^, + 12$ 2) + 24g {3) g m + 24# (4) , 

and in general 

Gs ~Lsl\m\ ^ A) ^ 

§18. 

214. In what has preceded in respect of the linear operations g lt g 2 , g 3 , . . . . 
a generalization has been made from a number to the partition of a number and 
weight operators were broken up into linear functions of partition operators. 

A like generalization can be made in respect of the obliterating operators 

(xi, 6r 2 , (r 3 , .... 

215. Suppose a symmetric function 

f(o,\, a%, a 3 a s ) — / 

to be the product of m monomial functions, and write 

/ — '■ JlflJz • • • • /m- 

If a, be changed into a e + fia s _i, we have from previous work 

(1+P&! + (i"0 z + {i s G s + • • • • + n'G, + • • . .)/ 

= (1 +fiG 1 + tfG t +.... + (i>G s + ... .)/i 
x (l + ?&! + ^0 % + .... + ti"0, + . • • .)/. 
x 

X (1 + (I0x + [l Z z + + (l S s + )/w 

and now expanding and equating coefficients of like powers of fi, there result: 

1 f=X(0 1 A)M....f m , 
a f=X(0 1 f 1 )(0 1 A)f s .. . .f* + 2(QJi)A • • • ./., 
<Vi = ^(0iA)(0ifz)(0tfs)f i .-../- 

+ 2(^0(^/^/3 ..../» + S (ff,/i)A/i •.../., 
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and so on, the summations being in regard to the different terms obtained by 
permutation of the m suffixes of the functions f, f 3 , . . . . / m . 

216. In general, in the expression of G s there appears a summation corre- 
sponding to each partition of the number s . 

The summation in correspondence with a partition [p 1 , p 2 , . . . . p s ) is 

2 (G Pl fl){GpJi) (#p./«)/« + l fm- 

Thus, when performed upon a product of functions, the operator G 8 breaks up 
into as many distinct operations as the weight s possesses partitions. 
I denote the operation indicated by the summation 

^ (b'piflJVXpvh) • • • • («p»/*)/s+l • > ' • fm 

D y "(Pip a ....p.)> 

and speak of it as a partition obliterating operator. 

217. We have now the equivalence 

"« = ^"(ja — p>)> 
the summation being in regard to every partition of the weight s. 

This theorem indicates the method of operating with G s upon a product of 
symmetric functions. 

In particular, 

Gri = Cr (1 ) , 

6r 2 = 0r (1 «) + 6r (3 ) , 



218. Interesting relations may be established between the partition g and 
the partition G operators. 
From the relation 

Z-S TtiiTtJ.... ^(PT*?....)-^. 7^71,!.... ^^•••' 

JT IT 

there arise the relations 

<7(1) = l?! = Cr (]) , 

g m — 2g 9 ) = G\ — 2G 2 = G\ x) — 2 G m — 2 6r (2) , 
9w - *9w + 8 9® =Gl—SG z G x + 3G 3 

= «(i) — 3 G(p)G(i) + 3 6r (1 3) 3 { tr (2) 6r a) — 6r (21) J + 3 6r c3) , 
and so forth. 
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219. Considering particularly the relation last written, I say that it may be 
broken up into three relations, viz. 

9(i 3 ) =z "(i) 3 6r (1 2) 6r (1) + 3 G^p) , 

^(21) = ""(2) ^(1) ""(21) ) 

#(3) ~ "(3)1 

for it is easy to see that the two sides of the unfractured operator relation must 
produce upon any operand the same result identically. Hence after operation 
those functions which are separations of the same function must separately 
vanish, and hence we must have the equivalences of operations above set forth. 

220. In general there exists the relation 

the summation being for all separations 

W)W'.... 

of the partition {p^pl 2 ....). 

221. This result gives the general relation between the partition g and the 
partition G operators, and should be compared with the formula which expresses 
a function symbolized by a single part in terms of separations of (pl'pz* . . . .). 

222. The relation when reversed is 

I ) ^(p-ip? . . . .) 

_ ^Jl l Ji l ■ • • ■ %1 ! *!1»» "ll 1 7*22 

the summation being for every separation of the partition (pl'pl* ....). 

223. The following results of operations should be remarked: 

^(pw>....)«; — = 1. 

§19. 

224. There is a more extensive law of reciprocity than that established in 
§10 of the Third Memoir. The latter sprang from three identities of the form 

1+Ao+Ap +A z x* +... = e»(l+ ai x)(l+a^)...(n-^)(l+^)..., 



(-^-iff^-l)! (S^-l)l.... . , 

I 1, I 7T„ ! 7t,„ ! .... 7t„, ! 7t„„ ! ... . y <-P*>l 'P*l* ■ • ■ .Mp&pZP ■•••) 
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which for brevity may be written 

F(A)=/(a). 

225. We may instead consider any number of such identities; but first of 
all, for the sake of simplicity, let us consider four identities 

F(A) =/(«), 
F{B) =/(/?), 

F{C)=f{y), 
F(D)=/0), 

and add the auxiliary identity 

F(K)=/( X ), 

226. Assume the quantities herein involved to be connected by the two 
relations 

1 + K +K l2 / . +K 2 f + . . . = II / 1 +B +a„B iy +a\B^ + . . 



+ K_! — + K_ 2 \ + . 

y y 



+ * t B - i -y-+~% B -*~J + - 



1+Z> +Ay +A2/ a +... = II/l+K +y s K# +ylK 2 f + . . .\ 

Denoting 2<xf by (m) a , it has been shown in §10 that these relations lead 
to the identities 

(m) K = (OT) a (w) p , 
Ms = (m%(m) y , 

so that eliminating (m) K we have 

this is equivalent to the result of the elimination of the quantities E between 
the two assumed relations ; in fact we find immediately 

1+A+Ay +D,tf +...=im(l+B +a grt B 1 y +o.y t B,y* +.. 

» t \ 

and the result is then reached by taking logarithms and expanding in powers 
of y. 
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In the found relation 

(»n), = (m) a (m\(m) y , 

m may be any integer, positive, zero or negative. 

227. The expression (w) s remains unchanged for any permutation of the 
sets of quantities 

OCx , 0C 2 , OCg , . . . . 
Pli P2> P3> • • • • 

yi» r*> /•»•• • • 

and hence every symmetric function of the quantities 

«1> "2, o 8 , . . . . 

remains unchanged for all permutations amongst the three sets mentioned. 

228. Thus if we have found 

(s?s?s? ),;= + J(&fir . . . •).(*£# Upi'PP )y+ 

we necessarily have 

(sj'4» ) s = + J{ (_pl'i>a a ) a (^ a U^H-i* ) v + 5 similar ex- 
pressions obtained by permuting a, /? and y\ -f- . . . . 

229. The two assumed relations lead, as shown in §10, to the operator 
relations #.= («).«?», 

K g m = (m) yS g m , 

and thence 

Ms s g m = (m) a a g m = (m)„ p g m = (m) v T # m , 

showing the invariant character of the operation 

for any transformation of a function of the quantities D into a function of either 
of the sets of quantities A, B, as given by the relations assumed. 

230. Since ^lm = (m) a (m) yS g m , 
we may write 

&o+ tSW —\&*f + 

+ffl-i~jT — i#-s$^z + ' ' • * 

= (0).(0) y tfo + (l).(l),^jy - i (2) a (2) v ^ a + . . . . 
+ (T).(l)v^-i ~ ~ i (2) a (2) v8 ^- 2 4 + • • • • . 
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and by taking the exponential of each side, we reach by previous work the 
relation 

l + ,ff + p ff# +,G 2 y 2 + .... 

= nn(i + A + « 8 yu^ + ay ts G,f + ... 

s t \ 

111 1 

showing that in any relation, connecting the quantities D with the quantities B, 
we obtain an operator relation by writing 

pG m for Z> m , 

and & G m for .B m . 

231. In the relation just established we may make any permutation of the 
letters a, (3, y, so that, regarding the quantities D as expressed in terms of the 
quantities J. or G, we may write 

a G m for D m , 
&G m for A m , 

dr y G m for D m , 

s G m for G M 
in either case. 

232. Consider now the quantities D expressed in terms of the quantities G, 
so that by multiplication we obtain a relation such as 

D;\D;i ....= .... + L (Jtfajr . . . 0*(^i>r . . . .) p (7f; 0% + I 

and also two others such as 

&tP\.. .. = ....+ M{plW>.. . .) (^>r° \GliCli.. .. + .... II 

D2D£ ....= .... + Nffltf . . . U'pm* • • • •)*<%<% .... + .... Ill 

233. Assume, moreover, 

(s?s? ... .), = .... + «/"{ (## . . . .)„(^ m K 2 • • • OodW ....), + ••••} + •••• iv 

The relation I yields the operator relation 

y G;\ y G;i .... = ....+ L ffltf . . . .).&*;>?■ . . . Ofl s^a^7- ... + ...., 

which, performed upon opposite sides of IV, gives 

.... +z(xi** . . . o-o*" 1 ^. • • 0/s= . • . . +jw?#- • • -).ow- • • •)* + • • • • . 
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whence L = J, 

and similarly, M=N=J; 

that is, L — M=N. 

234. Hence in the relation 

D£D& .... = ... . +Z(JW. . . .).(#>?■• • • O^'CS? •... + ...., 
if any permutation be impressed upon the three partitions 

(;##....), (tfvy....). (*?••••), 

the numerical coefficient L remains unchanged. 

235. More generally consider n identities 

F(A 1 )=f(a 1 ), 
F(A 2 )=f( ai ), 



F{A n )=f{a n ), 
and therewith, n — 3 auxiliary identities 



236. Assume to exist between the quantities involved w — 2 relations, viz. 

1 + K M +K,,# +K li2 3/ 3 +... = n/l+4 M +a M 4 1|1 y +a|, 8 l u y +... 
1 1 s 1111 

which for brevity write 

*(Ki) = $(a»»ai). 

and also <E> (K 2 ) = <£> (a 3 , %), 



<E ) (K„_ 3 ) : =4>(a„-2, x n -i), 

237. Observe that the relation 

4>(K s ) = ^)(a s+1 , x: 8 _i), 
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is symmetrical with regard to the sets of quantities 

a 8 + l,l) a s + l,2> &8 + l,3> • • • • Mid Xg_l,l, »g_l,2) Xs — l,3i • • • • 

238. We can now eliminate all the auxiliary quantities. 

We have 

(m) Ki =(m)„ (»»)„,, 

(«)„ =(m) ,(m) Kjl 



and thence 



(™k_ 8 = (»»)«._.(»»)*_,. 
(wz)^ = (m) aii _ 1 (m) K>> _ 8 , 



(»»k — (™)«, (m) aa (m)^.„ 

and thence, as before, we obtain the identity 

l + ^»,o + ^«,iy + K,%f +* 

-f -4»,-i-r" + ^,-s-^r + • • • • 

= II . . .II / l+^o+oa,,^,^ . . . <«»_,,,_, ^i,i2/+aM a ai, 8s • • • an-M,,.!^*/ 2 + • • A 

H 8 »- 1 , 1 . 1 1 , 1 

239. This result is invariant for every substitution that may be impressed 

upon the sets of quantities 

«i, a 3 , a 3 , .... a„_i« 

240. Proceeding by the same method, as in the preceding particular case, it 
is easy to prove that if the identity above given lead to a result 

-^-w, Vi ». v« • • • • — 

+ l (a&Afer ... .)„(*&*& . . . .)« 3 . . . (fc^-Va • • -U-AXi^x* ••• + •••, 

wherein L is a numerical coefficient, the number L remains unaltered when any 
substitution is impressed upon the n — 1 partitions 

(xfcafr....); 

s — 2, 3, . . . . n. 

241. This theorem expresses a very general law of symmetry. For its 
further examination I shall restrict myself to partitions which contain positive 
integers, zero excluded. This restriction is made with the sole idea of avoiding 
complexity in the expressions. 
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242. Consider these relations 

1 + A Syl x + A Si &? + . . . . = (1 + a M x)(l + a M x) . . . . , 
(s=l, 2, . . . . n), 

and 1 + K 8)1 a; + K, i2 a; 2 + .... = (1 + x Sfl x)(l + j^a;) . . . . , 

£s = 1, 2, (»_3)f. 

243. The relations, assumed to exist between the quantities involved, 
become 



1+Kj.tf +K 1)2 ^ + • • • = II (l+a 2 , Sa A,i2/ + aU-ViSf + •••)> 

1+Ka.jy +K 2i22 / 8 . + . . . = A (l+as,„K lf] y + a^K,,^ +...). 



l+K n _ 8<1 2/+K„_3 i2 «/ 2 + . . .= n(l+a n _g, 8(i _ 2 K„_ 4il 2/H-a|_ 2i8n _ 2 K„_4, 2 2/ 2 + . . .), 

Sn—2 

l+A,iV +A^ + . . . = n(l +«„_!, 8n _ x K„_ Sil 2/+a 2 _ 1 , S)> _ 1 K B _3, 2 2/ 3 + . . .), 



y being an undetermined quantity. 

244. Multiplying out the right-hand sides of these identities, equating coeffi- 
cients of like powers of y in each and employing the partition notation, we 
obtain 

K M =(l)„Ai> 

K lf , =(2) a A* + (i 2 M!,i> 

k m = (s) a As + (2i)AAi + (i 3 Mii. 



K 2 ,i — (l)«,K] tl , 

K 3 , 2 =(2) aa K M + (l a ) aa K?, 1 , 

K 2%3 = ( 3 )a 3 Ki i3 + (21) a3 K 1)2 K 1) i + 3 )a 3 Ki,i, 

K„_3,l = (l)a„_ !! K m _4 )1 , 

K»_ 3 ,2= ( 2 )a„_ 2 K,,_4 i2 + (l 2 ) a „_ 2 K|_4 il , 

K»_ 3 ,3= (3) 0(i _ 2 K ft _ 4i 3 + (21) an _ 2 K„_4 )2 K w _4 il + (l 8 )^_ 2 K»^,i> 

A»,l == (l)o„_iK»-3,l) 

Ai,8 = ( 2 )a„_iK»_3,2 + (1 )«„_ 1 K»_3,1) 

As = ( 3 )a„_ 1 K«_s,3 + (21)a._ 1 K»_ 8)8 K B _ 8il + (l 3 ) ajt _ 1 K^_ 8)1 , 
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245. We can now, by direct and successive substitution, express the quan- 
tities A 

in terms of the quantities 
and the symmetric functions 

and thence form directly any product 

AAA 

expressed in the same manner. 

246. We can also verify the relations 

A.,i = (ik(i).,....(ik_Ai. 
< x — a4„i = (2)jak. . . . (2)^(^-2^), 

i^-3i fliS A,i + 34 n ,3=: (3) a2 (3) a3 .... (3)^^1,1- 3 A A 1 + ^i, 8 ), 

K = (»*)«,(»»)., Ws-W^. 

which have been previously established. 

247. Reverting to the law of symmetry, which it is convenient to express 
in the form 

A «; I, A*; I, , ... = ... + L (a&a& . . .)„ . . . (fc'/ife, 8 . . .) % _i',y„i^ ...+..., 

where Z is unchanged for any substitution impressed upon the n — 1 partitions 

W& ■■■•) 
(s= 2, 3, . . . . n) ; 

I recall that in the present instance the partitions are restricted to contain as 
parts, positive, non-zero integers. 

248. Guided by the distribution theorems of the first and second memoirs 
in this Journal, we may enquire the meaning of the number L in the theory of 
distributions and of the law of symmetry connected with it which is here brought 
forward. 

§20. 

249. In the first and second memoir I considered the distribution of objects 
of a certain type into parcels of a certain type and obtained a law of symmetry 
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by observing that it was immaterial whether an object was supposed attached to 
a parcel or a parcel attached to an object. 

250. The consideration of both objects and parcels is in point of fact unneces- 
sary. The parcels may be considered to be objects also, but of a different nature, 
and the distribution to be of objects of the first set with objects of the second 
set so as to form a number of pairs of objects, each pair consisting of an object 
from each set. 

251. The result of this distribution may be regarded as the formation of a 
new set of objects of a two-fold character. Thus if the two sets of objects be 

a lt a lt a % , a % , the first set, 
b ly b lt b'x, b 2 , the second set, 

we may make a distribution 

a A, a A, «A> «A> 

and look upon this as a new set of four 2-fold objects. We may then say that 
we have distributed objects of type (2 8 ) with objects of type (31) so as to form 
two-fold objects of type (21*).* 

252. The new method of statement arises ( naturally from the observed 
reciprocity between parcels and objects. Together with the new set of two-fold 
objects we may now consider another set of objects, say 

c l) C li C l> °2> 

and making any distribution 

a A, aA> «A> a A> 
e x , c x , Ci , c 2 , 

we arrive at a new set of three-fold objects 

aA c i> a A c \i fl A c i> °A C 2> 

which constitutes objects (3-fold) of type (21 s ) obtained by distributing objects 
(2-fold) of type (21 s ) with objects of type (31). 

253. Thus from the three sets of objects 

<h, on «2> «a of type (2*), 
h, h, h, h of type (31), 
Ci,ci,<h, c a of type (31), 

*In the first memoir this was stated to be a distribution of objects of type (2 2 ) into parcels of type 
(31) with a partition of restriction (21*). 
5 
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we have obtained a distribution 

«A c i> <hbi<Ci> «A c i> a A c 2> 

which constitutes objects (3-fold) of type (21 s ). 

254. Consider the problem of finding the number of distributions obtained 
from these three sets of objects, given by their types, so that a distribution may 
be constituted of 3-fold objects of given type (21 s ). 

255. The two sets of objects 

(Zi, (Zi, Ctg, (Z%, 

may be distributed into sets of two-fold objects of a variety of types. Bach of 
these sets may be then distributed with the objects 

C l> C l> C l> C 2> 

and one or more sets of three-fold objects of type (21 2 ) may or may not be thus 
reached. 

256. Forming the relations 

-^3,i =: (l)aKi,i, 

A»= (3) 2 K M + (21),K li8 K lfl + (1"),^, 
we find 

■^s, s -^8, i == • • • • + 2(2. JjK^gKf,! + . . . . , 

which (see first memoir) shows that when objects of type (2 a ) are distributed 
with objects of type (31), the set of two-fold objects formed is necessarily of type 
(21 s ), and they are 2 in number. 

257. We have now to find the number of distributions of objects of type 
(21 2 ) with objects of type (31) so that the distributions may be of type (21 s ). 

Writing Ki,i = (l)iZi, 

K,., = (2)^, + (IV? 
we find K^K?,! = + 2 (Sl^T? + 

From this it appears that any set of objects of type (21 s ) may be distributed in 
two different ways with any set of objects of type (31) in such wise that the dis- 
tribution is of type (21 s ). 

25S. Combining the two results, we have 

A 3<3 A 3tl =. ... + 4(2%(Sl) 1 T i Ti +..:., 
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showing that the whole number of distributions, of the given type, of the three 
sets of objects is 4. 
These are in fact 

O-ACl, «ACl, « 2 &lCl» «2&sA; 

«Aci, «Aci, a 2 &ic 2 , aJw, 

aj)^, a^!, aj)^, aj)$ % ; 

a^bjCi, aA c n <hbi<hi «iVi- 

259. Consider n sets of objects of types 

Pf\ P? >, PF (n = n) 

and let it be demanded to find the number of distributions into %-fold objects of 
type t. 

260. The two sets of objects whose types are Pf>, Pf } may be distributed 
into a set of two-fold objects of r % different types, say 

P(l) pdt) p(r,) 

12 ) •* 12 ) • • • • ^12 • 

261. Selecting at pleasure any one of these sets of two-fold objects, say one 
of type P 13 , we may distribute it with the set of objects of type Pf and thus 
obtain a set of three-fold objects which may be of r s different types ; say these 
are pa) pot) p<r») 

•*123> ■* 123) • • • • -*123 • 

262. Again selecting one of these sets at pleasure, we may proceed succes- 
sively until finally we arrive at a set of n-fold objects which may be of r n differ- 
ent types which may be denoted by 

pa) po» pw 

-^ 123 ... I ■* 123 . . . » ! • * • • -^123 . . . n ' 

One of these types may or may not be identical with the given type T. 

263. Performing the process above indicated in all possible ways, we reach 
all the distributions into n-fold objects of the given type T. 

264. The analytical process for arriving at the number of such distributions 
is simple and elegant. We have merely to combine the successive processes 
into a single process, as has been already done in the simple case considered 
which has gone before. 

265. Recalling the previous notation and Writing down the relation 

A «X,A»X, •••=••• + l (A&aj? ...)„... fcvX-U • • -k_ A, 4x„ ... + ... 
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I now state definitely the meaning to be attached to the number L which may be 
gathered from the preceding. 

266. Let there be n — 1 sets of objects of types 

(a&afc ) , 

(Xjfrlf . . . .) , 



The number of distributions into n — 1-fold sets of objects of type 

(afrAfr . . . .) 

is equal to L. 

267. From this statement it is immediately obvious that any substitution 
whatever may be impressed upon the n — 1 partitions 

V. A 8l A »8 ••••/» 

(s=2, 3, n), 

and hence in the above written identity the number L is unchanged when any 
substitution is impressed upon these n — 1 partitions. 

268. This distribution theorem thus involves an intuitive proof of the gen- 
eral law of symmetry. 

269. It should be borne in mind that the general identity is constructed 
through the medium of the identities 

K M = (l)„Ai. 

K li3 = (2)^,2 + (l 2 M?,i, 

K li3 = (3)„ a 4, 3 + (21).,^,, J. M + (1% Al,, 



8=2. 3, . . . , (n— 3) 



f K s ,i — (l)^ + 1 K,_i, 1 , 
K,, a = (2).. +1 K g _ M +(l 2 ) a . +1 K?_ M , 

K s ,s = (3) aj+1 K,_ 1 , s +(21) a<+i K s _ M K s _ M +(l 3 ) . +i K?_ M , 

-^»,l = (l)« B _ 1 K n _3,i, 

^..= (2k_ 1 K._ M +(l , )^. 1 K»_ 8<ll 

^, 3 =(3k_ a K„_ 3 ,3+(21) (I(i _ 1 K B _s, 2 K n _ M +(l 8 ) a „_ 1 K^ 1 
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270. I propose to obtain the general result for the case of n = 4 and three 
objects in each set. There are then three sets of objects. 
We have 

K M =(l) aa A,i, 

K li2 = (2) a ^ li3 +(l 2 ) aa ^,i. 

K M = (S) a A 1<3 + (21)^,^ + (l 3 ) a ^?, 1( 



"^■4,1 (ijajKl,!, 

A, 2 =(2) a3 K 1 , 2 + (l 2 ) aa K?, 1 , 

As= (3) a ,K li3 + (21)^,^ + (l«) a ,ni. 

in order to eliminate the quantities K . 

271. The result is, writing (3) aj = (3) g for brevity, and so on, 

A,3 = (3)3(3) a ^,3 + {(3)3(21), + (21) 3 (3) 2 } A, 2 A,i+ {(3) 3 (1 3 ) 2 
+ (1%(3) 2 \ A s hl + (21) 3 (21) 2 {A w A n + JSO 
+ 3 { (21) 3 (1 3 ) 2 + (1 3 ) 3 (21) 2 } 4 3 , x + 6 (l 3 ) 3 (l 3 ) 2 4 8 (1 , 
As Ai = ( 3 )s(3) 2 A^u + U3) 3 (21) 3 + (21) 3 (3) 2 }(A 2 J n + A s n ) 

+ 3 \ (3) 3 (1 3 ) 2 4- (1 3 ) 3 (3)4 4 U + (-21) S (21) 2 (4 ]2 4 u + 4JJ1) 
+ 9 |(21) 3 (1 3 ) 2 + (l 3 ) 3 (21) 2 f ^ 3 X + 18 (1 3 ) 3 (1 3 ) 2 ^, 
Ai = (3)3(3) 2 4 3 1 + 3{(3) 3 (2l) 3 +(2l) 3 (3) 2 Mfi+ 6{(3) 3 (1 3 ) 2 + (1 3 ) 3 (3) 2 | 4 3 x 
+ 9(21),(21),^ +18{(21) 3 (1 3 ) 2 +(1 3 ) 3 (21) 2 M? 1 

+ 36(l 3 ) 3 (l 3 ) 2 4? x . 

272. The symmetry is manifest, and representing by 

C(3)(21)(1 3 )] 
a distribution of three sets of objects of types (3), (21) and (l 3 ) and so forth, we 
obtain for the numbers of the different types 

[(3) , (3) , (3)] = 4 M , 

[(3) , (3) , (2l)] = 4 M 4 M , 

[(3) , (3) , (1 3 )]=4 3 , 1 , 

[(3) , (21), (21)] = A lt ,4, i + Ai lt 

[(3) , (21), (1 3 )] = 3^ 3 , 1) 

[(3) , (I 3 ), (I 3 )] = 64?^, 

[(21), (21), (2l)-] = A^A ltl + 4Al lf 

[(21), (21), (!»)] = 94. lf 

[(21), (I 3 ), (1 3 )] = 18^ (1 , 

[(l 3 ), (l 3 ), (l 3 )] = 36^f, 1 , 
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where for example the seventh of these results is to be interpreted as indicating 
that of three sets of objects of types (21), (21) and (21) respectively, there is 
one distribution of type (21) and four of type (l 3 ). 
273. Taking the objects to be 

a lt Ui, a 2 of type (21), 
hi, h, b % of type (21), 
Ci, oil c 2 of type (21), 

the five distributions are in fact 

«A c i> «A c i> «A C 2 °f type (21) 
and aA c n «A C 2> a i b i c 1 ~\ 

«A c i> cij)^, aA c i I 

«A C 1> «A C 1, «2&1 C 2 

« A<* i «Aci, aAci- 
and observe that there are no others. 



of type (l 3 ), 



274. I have extended the subject of these four memoirs in a paper under 
the title "Memoir on Symmetric Functions of the Roots of Systems of Equa- 
tions" in the Philosophical Transactions of the Royal Society of London, Vol. 
181 (1890), A, pp. 481-536. 
Woolwich, January 10, 1890. 



